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(57) Procede et bus d'arbitrage pour Tacces a une 
voie de donnees serie reliant plusieurs stations. 

L'arbitrage des collisions s'effectue au moyen 
d'une voie d'arbitrage spectfique ARB achemi- 
nant les requetes d'acces- exprimees par des 
trames d'arbitrage ARB%. Une trame d'arbi- 
trage comporte un champ de priorite definis- 
sant d'rfferentes classes de trafic et un champ de 
numerotation identifiant chaque station, ainsi 
que des bits assouplissant les contraintes de 
priorite. Remission de trames d'arbitrage est 
subordonnee a la reconnaissance de I'etat actif 
d'un canal delimiteur de la voie de donnees 
DATA. 

Application a des bus ou reseaux industriels. 
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La presente invention concerne d'une facon generate ia transmission de donnees sur ligne serie entre une 
pluralite de stations emettrices et/ou receptrices, notamment mais non exclusivement pourdes bus ou reseaux 
locaux industriels ou analogues. 

On connaTt deja des bus ou reseaux de transmission serie a acces aleatoire et detection de collision dits 
CSMA/CD, dans lesquels la liaison physique entre les stations est assuree par une ligne serie. Ces reseaux 
gerent I* attribution de la ligne serie a I'aide de moyens d'arbitrage destines a resoudre les conflits entre piusieurs 
stations qui demandent la ligne sensiblement au meme instant. Ainsi le reseau CSMA/CD dit "Ethernet* utilise 
une ligne commune a la fois pour I'arbitrage de la ligne et pour la circulation des donnees. 

Ce s\ neme et les systemes analogues presentent cependant pour inconvenient majeur une perte de 
temps en cas de collision entre deux stations ayant tente d'emettre des donnees au meme moment; il est alors 
en effet necessaire d'eliminer les trames perturbees par la collision et d'effectuer une attribution du reseau 
avant que les echanges puissent etre repris, et toutes les trames eliminees doivent etre re-emises. Le debit 
des donnees numeriques echangees chute done brutalement lorsqu'ii existe de nombreux conflits d'acces. 

La presente invention a pour but de gerer I'attribution de la ligne serie en temps masque par rapport aux 
echanges de donnees effectues sur cette ligne, en evitant en cas de collision d'eliminer les trames en interfe- 
rence et de repeter I'echange perturbe. 

EHe vise aussi a coordonner de maniere simple le transfert de donnees et le processus d'arbitrage, et a 
garantir Tattribution rapide de la ligne serie a toutes les stations requerantes. 

Eile concerne a cet effet un procede d'arbitrage pour Tacces a une voie d'echange de donnees serie a 
laquelle sont reliees piusieurs stations, la voie de donnees pouvant prendre un etat actif et un etat inactif, ca- 
racterise en ce qu'il est mis en oeuvre sur une voie d'arbitrage specifique sous forme d'une ligne d'arbitrage 
serie a contention reliant les drfferentes stations et definissant un etat dominant et un etat recessif. et en ce 
que chaque station souhaitant I'attribution de la voie de donnees 

- emet sur la voie d'arbitrage, d'une maniere conditionnee par I'etat de la voie de donnees. une trame d'ar- 
bitrage comportant des bits qui definissent une priorite d'acces, 

- (it, apres un delai predetermine faisant suite a ('emission de chaque bit, la valeur de bit presente sur la 
voie d'arbitrage, 

- cesse remission de la trame d'arbitrage des que la valeur de bit lue est differente de la valeur du bit corres- 
pondant emis, de telle sorte qu'a la fin de la trame d'arbitrage, seule une station n'a pas cesse d'emettre 
et est habilitee a acceder a la voie de donnees. 

De facon preferee, les emissions des trames d'arbitrage par des stations requerantes en collision sont syn- 
chronises entre elles par le debut de la trame emise en premier par une station; de plus, le debut d'une trame 
d'arbitrage est synchronise par rapport a un debut d'activite de la ligne d'echange de donnees, et ce grace a 
un canal delimiteur de la voie de donnees. 

Une priorite toumante peut avantageusement etre etablie entre differentes categories de trafic sur la ligne 
de donnees, et ce gr&ce a un signal pouvant etre elabore dans chaque station pour modifier le champ de priorite 
dans la trame d'arbitrage. 

Afin d'eviter qu'en cas de conflits repetes entre des stations ayant meme niveau de priorite. I'acces au bus 
soit toujours donne a la meme station, la trame d'arbitrage peut comporter en outre, entre le champ de priorite 
et le champ de numerotation, un champ de repetition qui permet a une station d'accronre temporairement son 
niveau de priorite. 

D'autres aspects, buts et avantages de la presente invention apparaitront mieux a la lecture de la descrip- 
tion detaillee suivante d'une forme de realisation preferee de celle-ci, donnee a titre d'exemple non limitatif et 
faite en reference aux dessins annexes, sur lesquels : 

la figure 1 iilustre schematiquement un bus selon la presente invention avec piusieurs stations connectees, 
les figures 2a et 2b illustrent un premier aspect du mecanisme d'arbitrage selon Tinvention, 
la figure 3 iilustre un second aspect du mecanisme d'arbitrage conforme a ('invention, et 
la figure 4 iilustre un exemple du contenu d'une trame d'arbitrage utilisee selon I'invention. 
On a represente sur la figure 1 piusieurs stations ST,. ST 2 , ... ST N destinees a echanger entre elles des 
donnees numeriques, par exemple des variables et/ou des messages, par rintermediaire d'un bus. Les stations 
peuvent etre connectees au bus via des reseaux de portes integres definissant la logique d'interface requise. 

Le bus dans son aspect physique comprend une ligne d'arbitrage LA et une ligne de donnees LD, pour 
ainsi constituer deux voies serie distinctes, mais coordonnees. dites voie d'arbitrage notee ARB et voie de don- 
nees notee DATA. Sur ces deux voies fonctionnelles sont implementes trois canaux physiques, a savoir un 
canal d'arbitrage sur la voie ARB, et un canal delimiteur et un canal de donnees sur la voie DATA. 

Le canal delimiteur presente deux etats physiques "haut - et "bas" pour vehiculer deux etats togiques, a 
savoir respectivement un etat de repos et un etat actif. II donne Tenveloppe des sequences elementaires de 
donnees - chaque sequence etant constitute par une succession de trames - pour synchroniser les voies ARB 



EP 0 517 609 A1 



et DATA et assurer une bonne immunite du bus. II transmet d'autre part a I'etat actif une hoiioge generee par 
la station mailresse du bus pour permettre aux stations consommatrices de sequences d'echantillonner le canal 
de donnees. 

La voie ARB vehicule des trames dont chacune represente la requete d'attribution formulee par une station. 
5 Les bits des trames d'arbitrage sont transmis sous forme non codee. une tension nulle ou basse etant repre- 
sentative d'un signal logique bas ou "0" tandis qu'une tension de +5 volts ou plus generalement une tension 
haute represente un signal logique haut ou "1". 

Le debit de la voie DATA peut etre typiquement de 1 2 Mbits/seconde. Sur la voie ARB, un debit eleve n'est 
pas necessaire; en outre, le mecanisme de gestion des collisions decrit plus loin implique que chaque bit soit 
10 emis pendant une duree minimale liee au temps de propagation des signaux sur la voie. 

L'arbitrage de I'acces au bus s'effectue en parallele au flot de donnees, sans faire appei a un circuit ges- 
tionnaire de bus specifique, mais avec une gestion des collisions au niveau de chaque station. On parlera dans 
toute la suite pour cette raison d'arbitrage "diffus". 

La voie ARB presente deux etats physiques: un etat recessif et un etat dominant La position de repos (non 
is emission par une station) correspond a I'etat recessif. Des qu'un seul module emet un etat dominant, cet etat 
se propage sur la voie ARB a la vitesse de propagation des signaux. Par convention, on supposera ici qu'un 
niveau physique bas sur la ligne d'arbitrage constitue I'etat dominant, tandis que le niveau physique haut cons- 
titue I'etat recessif. Ceci est obtenu aisement par exemple avec des sorties a collecteur ouvert au niveau de 
chaque station. 

20 Lorsque des inverseurs logiques sont prevus aux interfaces entre les stations et le bus, I'etat dominant 

correspond au niveau station a un niveau logique "I" et I'etat recessif correspond a un niveau logique "0". 

Pour chaque bit d'une trame d'arbitrage pour lequel le mecanisme de collision est fonctionnel, la station 
emettrice compare I'etat emis avec I'etat lu un instant plus tard sur la voie. Cet instant est determine en fonction 
du temps de propagation maximal des signaux sur la voie. lui-meme fonction de la longueur de la ligne physi- 

25 que. De meme, IMntervalle entre remission de deux bits consecutifs est choisi en fonction de ce temps de pro- 
pagation. 

On va decrire en reference aux figures 2a et 2b deux cas possibles de conflit entre des stations A et B. t, 
designe I'instant auquel A emet un bit sur le bus, et t, I'instant auquel I'etat du bus est lu par cette meme station. 
V et tt' designent les instants d'emission et de lecture au niveau de la station B. On suppose sur ces figures 
30 que A a emis une trame en premier et que B a emis une trame des qu'elle a constate, apres un delai dt lie a 
la vitesse de propagation sur la ligne, que A procedait a une telle emission. B emet done tous ses bits avec 
un retard dt par rapport a A. Les traits pleins indiquent les signaux emis et les traits tiretes indiquent les signaux 
recus par chaque station. 

Sur la figure 2a, les deux stations emertent un niveau bas dominant Le bus est a I'etat dominant au niveau 
35 de la station A a I'instant et au niveau de la station B a I'instant t,' et les deux stations detectent done une 
tdentite entre un etat emis et un etat lu. La situation serait identique si les deux stations emettaient toutes les 
deux un niveau haut en etant seules emettrices: le bus resterait a I'etat recessif. 

Sur la figure 2b, A commence par emettre un niveau haut et, apres rintervalle dt B emet un niveau bas. 
A I'instant t 1f le bus est passe au niveau bas, remission basse par B s'etant propagee jusque A comme I'illus- 
40 trent les tiretes. A la station B. le niveau lu est bas du fait de ('emission par cette meme station d'un niveau 
bas. Ainsi la station B constate I'identite de I'etat emis et de I'etat lu, tandis que la station A constate une dif- 
ference entre I'etat emis et I'etat lu. 

La station A qui constate une telle difference arrete immediatement remission de sa trame d'arbitrage, tan- 
dis que la station B continue a emettre aussi longtemps que I'identite precitee, bit apres bit est verifiee. La 
45 station qui interrompt son emission a perdu le droit de prendre la martrise du bus et devra renouveler sa de- 
mande. Au contraire, la station qui verifie la concordance des etats emis et lus jusqu'au dernier bit de la trame 
en collision se nomme mailresse du bus. 

En resume, une station emettant sur le bus un bit haut pendant qu'au moins une autre station emet un bit 
bas se retire de la competition. 
so Par ce mecanisme deterrniniste de detection de collisions, la voie d'arbitrage va pouvoir regler. sans re- 

cours a un gestionnaire specifique, les problemes d'attribution du bus aux differentes stations demanderesses. 

La figure 3 explicite le parallelisme entre la circulation des sequences de donnees sur la voie DATA et la 
circulation des trames d'arbitrage sur la voie ARB. Une station A commence par emettre sur la voie ARB. a un 
instant tO, une trame d'arbitrage notee ARB%A. En supposant qu'aucune autre station ne demande le bus, A 
55 devient maitresse de la voie de donnees, puisque pour chaque bit I'etat lu sur le bus est identique a I'etat emis. 
Elle emet ensuite, a partir de I'instant t1 . des sequences successives de donnees notees DATA%A, sans devoir 
reemettre de nouvelles trames ARB%A. ! 

Lorsqu'a un instant t2. pendant remission par A d'une sequence DATA%A, une station B demande la ligne 
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en emertant une trame d'arbitrage ARB%B (la synchronisation entre la circulation d'informations sur les votes 
ARB et DATA sera decrite plus loin), piusieurs cas peuvent etre envisages: 

a) si A souhaite conserver la maflrise du bus, e!le emet des la detection du debut de la trame d'arbitrage 
emise par B une nouvelle trame d'arbitrage ARB%A. Les deux trames ARB%A et ARB%8 se confrontent 

5 et la station qui beneficie de la priorite la plus elevee remporte; 

b) si A n'a plus de donnees a emettre, elle n'emet pas de nouvelle trame d'arbitrage. B prend la maftrise 
du bus et va pouvoir. a ('issue de la derniere sequence DATA%A pendant laquelle I'arbitrage s'est effectue, 
err ?ettre des sequences 0ATA%B (a partir de I'instant t3). 

Or. constate que le processus d'arbitrage n'entraine aucune elimination de trame de donnees ni repetition 
10 d'echange. 

On a represents sur la figure 4 une trame d'arbitrage ARB%. Celle-ci comprend en succession un bit de 
debut START, un champ de priorite PRIO compose de trois bits PRI02 a PRIOO. un bit dit de repetition REP, 
un champ de numerotation NUM compose de sept bits NUM6 a NUMO et un bit EVT representant une variable 
giobale d'allocation de priorite cyclique/evenementiel. Bien entendu, les nombres et repartitions de bits peuvent 
15 varier sans sortir du cadre de I'invention. La longueur de chaque bit et le delai dt mentionne en reference aux 
figures 2a et 2b sont convenablement choisis en fonction de la vitesse de propagation sur la ligne et de la lon- 
gueur de la ligne. La duree de chaque bit peut etre d'environ 850 nS pour une longueur de bus de quelques 
dizaines de metres, la duree d'une trame d'arbitrage etant alors de I'ordre de 1 2 uS. Les sequences de donnees 
peuvent avoir une duree de I'ordre de 10 a 40 uS, si bien que la gestion des collisions va pouvoir s'effectuer 
20 pratiquement sans deborder de cette sequence, done sans perturbation du debit de donnees. 

Le champ PRIO caracterise un niveau de priorite attribuable au type de trafic requis et il est elabore par 
i la station elle-meme, au cas par cas, en fonction d'une valeur de priorite desiree V PRJO pour i'echange de don- 
nees a effectuer et du parametre EVT. Le champ NUM permet d'identifier, par exemple topologiquement, !a 
station. 

25 En preambule a la description des champs PRIO et EVT, on indiquera que. dans le present exemple, les 

echanges sur le bus sont divises en trois categories: ' 

- les echanges prioritaires (classe de trafic TO, avec par exemple quatre niveaux de priorite TOO a T03) 
qui correspondent a un certain nombre de liaisons pour lesquelles on desire obtenir un temps d'acces au 
bus rapide et deterministe; 

50 - lee ^changes cydiques (dasse de trafic T1 ou T2, choisie selon la valeur du parametre EVT, avec pour 

chaos classe par exemple deux niveaux de priorite T10, T1 1 ou T20, T21) qui correspondent a tous les 
acce : reguiierement demandes (par exemple pour des echanges reguliers de variables); et 

- les changes evenementiels (classe de trafic T2 ou T1, choisie selon la valeur du parametre EVT) qui 
n'interviennent que de facon aleatoire. II peut s'agir par exemple d'un service de messagerie. 

35 Pour faire en sorte que: 

- lorsqu'une station demande la maftrise du bus pourun echange prioritaire, elle Temporte systematique- 
ment sur les autres types d'echanges; 

- lorsque seuls des echanges cycliques sont demandeurs du bus, ceux-ci puissent utiliser la totalite de la 
bande passante du bus; et 

- lorsque des stations demandent I'acces a la fois pour des echanges cydiques et pour des echanges eve- 
nementiels. chaque categorie d'echange puisse utiliser jusqu'a la moitie de la bande passante du bus, 

- ii est prevu une priorite tournante d'acces au bus. 

Cette priorite est geree par la variable binaire giobale EVT, qui change d'etat systematiquement d'une tra- 
me d'arbitrage a la suivante. Suivant qu'EVT est a I'etat recessif ou dominant (EVT=0 ou EVT=1), la priorite 
•*5 est attribuee aux echanges cycliques ou respectivement evenementiels. 

Chaque trame emise par une station gagnante doit etre telle que son champ EVT a la valeur inverse de 
celie de la trame gagnante immediatement precedente. Acet effet, toutes les stations reliees au bus possedent 
une bascule Bevt generant un signal de changement du niveau de priorite. dont I'etat doit etre en permanence 
rimage de la variable giobale EVT. A cet effet. chaque station connectee au bus lit le contenu du champ EVT 
50 de chaque trame d'arbitrage gagnante et positionne sa bascule sur la valeur binaire inverse. 

Lorsqu'une station doit emettre des donnees, elle declare une valeur de priorite V PRlo comprise entre 0 et 
7, avec les significations suivantes: 

de 0 a 3 : quatre niveaux superieurs de priorite, 0 representant la priorite la plus haute; 
de 4 a 7 : quatre niveaux de priorite pour des echanges cycliques/evenementiels, repartis en deux ni- 
55 veaux 4 et 5 pour des echanges cydiques et deux niveaux 6 et 7 pour des echanges evenementiels. Dans la 
pratique, les niveaux 4 et 6 peuvent etre affectes a un trafic normal, les niveaux 5 et 7 etant affectes a un trafic 
de type "batch" (traitement par lots). 

Les relations qui lient V PRJO , la classe de trafic determinee par le contenu de la bascule BgvT et la valeur 
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effective du champ PRiO dans ia trame d'arbitrage qui sera emise sont les suivants: 
- dans le cas ou EVT = 0 (trafic cydique prioritaire): 
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- dans le cas ou EVT = 


1 (trafic evenementiel prioritaire): 
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Exemple 1 

35 

Une station A demande un echange cyclique (par exemple V PRi0 = 4) f un module B demande un echange 
evenementiel de type normal (V PRlo = 6) et un module C demande un echange evenementiel de type "batch* 
(Vppuo = 7). Pour la premiere collision de frames, les echanges cyciiques sont prioritaires (EVT=0). 

Les modules B et C doivent renouveler leur demande. 
40 Au cours de !a collision suivante entre les trames emises par B et C, les echanges evenementiels sont 

prioritaires (EVT=1) et B remporte. 

Les echanges cyciiques redeviennent ensuite prioritaires. C t etant alors la seule station a emettre une tra- 
me, prend la maftrise du bus. 

On va maintenant decrire en detail le role du bit REP qui selon son niveau permet de demander faeces 
45 soit en mode normal, soit en mode repetition. L'objet du mode repetition est de garantir Tacces au bus de toutes 
les stations placees sous un meme niveau de priorite. La mise de ce bit en mode repetition equivaut a accroTtre 
temporairement le niveau de priorite d'une station perdante par rapport aux stations de meme niveau. 

Les regies de gestion de ce bit sont les suivantes: 

- au repos. le bit REP est en mode normal dans toutes les stations; 

50 - le bit REP d'une station passe au mode repetition des que celle-ci s'est vue refuser faeces au bus, a 

cause d'une collision defavorable avec d'autres stations de meme niveau de priorite et que le bit REP lu 
sur le bus est a Tetat inactif (rep=0); 

- le bit REP d'une station repasse en mode normal des qu'elte obtient la mattrise du bus. 

Le champ de numerotation NUM sert a identifier chaque station pour departager les stations dotees de la 
55 meme priorite PRIO, REP. par exemple, dans le cas oil le bus relie des modules recus dans des bacs, les bits 
de poids fort de NUM peuvent representer le numero du bac. les bits de poids plus faible representant le numero 
du module dans le bac considere. 

Quand les champs PRIO et REP sont identiques dans deux trames conflictuelies emises simultanement 
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par deux stations, les bits NUM6-NUM0 departagent ces stations. !a station elue etant celle qui presente Hc'en- 
tificateur NUM le plus faible. Les stations ayant des identrficateurs NUM tous differents, il existe a chaque col- 
lision un seu! vainqueur. 

5 Exemple 2 

Pour iilustrer un conflit entre station, on suppose que la priorite est au trafic cyclique (EVT=0) et que quatre 
static --s. numerotees 0,1,2 et 3 en notation decimale. souhaitent simultanement prendre la maitrise du bus. 
que station N°2 beneficie d'une priorite de niveau 4 et que les stations N°0,1 et 3 beneficient d'une meme 
10 priorite de niveau 5. 

Lors de la collision initiale, la station N°2 I'emporte. Les autres stations doivent reiterer leur demande et 
le font en mode normal (REP=1). 

Lors du conflit suivant, EVT=1 et les trois trames en presence ont meme priorite; I'attribution du bus s'ef- 
fectue par le champ NUM, avec priorite a I'identificateur le plus bas et done a testation N°0. Le niveau de Priorite 
15 etant le meme pour toutes les trames, les stations N°1 et 3 passent en mode repetition (REP=0). Et si une autre 
station vient alors demander un acces sous la meme priorite, la station N°1 I'emporte par son bit REP dominant, 
qui precede le champ NUM, et I'emportera sur la station N°3 par son champ NUM inferieur. 

Au sein meme des trames de donnees, on peut utiliser les techniques conventionnelles d'echange de don- 
nees, notamment de variables et/ou de messages, associant aux donnees proprement-dites, dans un pream- 
20 bule approprie, soit un identiflcateur de donnee (cas d'une variable), soit encore un champ d'adresses, induant 
I'adresse de I'emetteur et I'adresse du destinataire (cas d'un message). 

On va decrire brievement ci-dessous la synchronisation des voies ARB et DATA. 

Une station connectee au bus doit pouvoir reconnaftre de facon rapide et sure les trames ARB et DATA 
des echanges en cours. 

25 De facon preferee, tous les echanges sont synchronises par les signaux sur la voie DATA, ecoutee en per- 

manence par I'ensemble des stations. Cette synchronisation s'effectue par detection d'activite sur le canal de- 
limiteur. Lorsque le canal delimiteur est inactif, la voie DATA est au repos. Le principe de synchronisation utilise 
reside en ce que, entre deux sequences de donnees consecutives, le canal delimiteur doit passer par I'etat 
inactif pendant une duree sufflsante pour permettre a toutes les stations de detecter cet etat. 

30 Par ailleurs, une station desirant prendre la maitrise du bus doit pouvoir egalement se synchroniser sur la 

voie ARB, afin de savoir a quel moment emettre une trame d'arbitrage. A cet effet, la regie consiste en ce qu'une 
trame d'arbitrage ne doit pas etre en cours de transmission lorsqu'une sequence de donnees debute sur la 
voie DATA. En consequence, a la detection d'un debut de sequence sur la voie DATA, la voie ARB est neces- 
sairement au repos. 

35 La station qui a la maftrise du bus doit s'assurer que la voie ARB est au repos avant de debuter renvoi 

d'une sequence sur Ja voie DATA, pour chacune des autres stations, si elle detecte fe debut d'une sequence 
de donnees sur la voie DATA pendant qu'elle emet une trame d'arbitrage, elle arrete immediatement remission 
de cette trame et renouvelle sa demande ulterieurement 

Bien que Ton utilise ici le terme "bus" pour designer la ligne reliant les differentes stations, il est clair que 

40 ce terme n'est pas a interpreter de fa?on (imitative. I'invention s'appliquant a la fois aux bus et aux reseaux. 
Elle s'applique generalement a tout environnement dans (equel des stations delocalisees doivent pouvoir 
echanger des donnees numeriques sur des lignes de longueurs moderees. 



45 Revendications 

1. Procede d'arbitrage pour Tacces a une voie d'echange de donnees serie a laquelle sont reliees plusieurs 
stations (ST1-STN), la voie de donnees pouvant prendre un etat actif et un etat inactif. caracterise en ce 
qu'il est mis en oeuvre sur une voie d'arbitrage specifique (ARB) sous forme d'une ligne d'arbitrage serie 
so a contention reliant les differentes stations et definissant un etat dominant et un etat recessif. et en ce 

que chaque station souhaitant I'attribution de la voie de donnees 

- emet sur la voie d'arbitrage, d'une maniere conditionnee par Tetat de la voie de donnees, une trame 
d'arbitrage (ARB%) comportant des bits qui definissent une priorite d'acces, 

- lit, apres un delai predetermine faisant suite a remission de chaque bit, la valeur de bit presente sur 
55 la voie d'arbitrage. 

- cesse remission de la trame d'arbitrage des que la valeur de bit lue est differente de la valeur du bit 
correspondant emis. de telle sorte qu*a la fin de la trame d'arbitrage. seule une station n*a pas cesse 
d'emettre et est habiiitee a acceder a la voie de donnees. 
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Procede selon la revendication 1. caracterise en ce que: 

- la trame d'arbitrage (ARB%) comporte un champ de priorite (PRIO) qui definit un niveau de priorite 
et un champ de numerotation (NUM) qui assure ('identification de chaque station, ces champs etant 
constitues d'un bit ou de plusieurs bits, et 

- une station en collision cesse remission de sa trame d'arbitrage des que la valeurde bit lue dans le 
champ de priorite et, en cas d'egal niveau de priorite. dans le champ de numerotation differe de la valeur 
du bit ccnrespondant emis. 

Procede selon la revendication 1 ou 2. caracterise en ce que chaque station, pour emettre la trame d'ar- 
bitrage: 

- reconnait I'etat actif ou inactif de la voie de donnees, 

- si cette voie est a I'etat actif. synchronise le debut de la trame d'arbitrage par rapport a la mise en 
activite de la voie de donnees. 

Procede selon la revendication 3, caracterise en cequel'emission d'une trame d'arbitrage est inteuompue 
quant une mise en activite de la voie de donnees survient au cours de cette emission. 

Procede selon Tune des revendications 1 a 4. caracterise en ce que les trames d'arbitrage emises par 
des stations requerantes en collision sont synchronises entre elles par au moins un champ de debut 
(START) de la premiere trame emise. 

Procede selon Tune des revendications 1 a 5. caracterise en ce qu'une station ayant accede a la voie de 
donnees: 

- si elle ne detecte pas de trame d'arbitrage emise par une autre station, garde la maitrise de la voie 
de donnees sans emettre de nouvelle trame d'arbitrage, 

- si elle detecte une trame d'arbitrage emise par une autre station, emet une trame d'arbitrage interfe- 
rente. 

Procede seion I'une des revendications 2 a 5, caracterise en ce que, entre deux trames d'arbitrage (ARB%) 
successives, on inverse dans chaque station I'etat logique d'un signal de changementde niveau de priorite 
et en ce que, avant d'emettre une trame d'arbitrage, chaque station elabore le champ de priorite (PRIO) 
de la trame en fonction de I'etat du signal et d'une valeurde priorite (V PR10 ) attribute a I'echange de don- 
nees requis. 

Procede seion la revendication 7, caracterise en ce que, pour assurer Tidentite des etats logiques des 
signaux de changement de priorite de toutes les stations, chaque station emettant une trame d'arbitrage 
(ARB%) determine I'etat d'un champ (EVT) de cette trame en fonction de I'etat de son propre signal, et 
chaque station lit I'etat dudit champ de la trame emise par la station ayant accede a la voie de donnees 
et determine le nouvel etat de son propre signal en fonction de I'etat lu. 

Procede selon Tune des revendications 7 et 8, caracterise en ce que le changement d'etat logique du si- 
gnal de changement de priorite intervertit les niveaux de priorite d'echanges de donnees cycliques et res- 
pectivement evenementiels (T10, T11; T20, T21). 

0. Procede selon la revendication 9. caracterise en ce qu'il est prevu egalement des echanges prioritaires 
presentant en permanence un niveau de priorite (T00-T03) plus eieve que les echanges cycliques et eve- 
nementiels. 

1. Procede selon I'une des revendications 1 a 10, caracterise en ce que chaque trame d'arbitrage (ARB%) 
comporte un champ de repetition (REp) associe aux bits deflnissant la priorite d'acces et en ce qu'en cas 
de collision entre stations de meme niveau de priorite, les stations perdantes ont leur champ de repetition 
modifie pour simuler une elevation du niveau de priorite jusqu'a ce qu'elles aient accede a la voie de don- 
nees. 

1 2. Bus comportant plusieurs stations (ST1-STN) reliees par une voie d'echange de donnees numeriques 
(DATA) pouvant prendre un etat actif ou inactif, caracterise en ce qu'il comprend, pourgerer I'acces des 
stations a ia voie de donnees, des moyens d'arbitrage diffus sur une voie d'arbitrage (ARB) constitute 
par une ligne d'arbitrage serie a contention deflnissant un etat dominant et un etat recessif. chaque station 
comprenant: 
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- des moyens conditionnes par I'etat de la voie d'echange de donnees. pour emettre sur la voie d'ar- 
bitrage une trame d'arbitrage ( ARB% ) comportant des bits (PRIO. REP. NUM) qui deftnissent une prio- 
rite d'acces lorsque la station souhaite I'attribution de la voie de donnees, 

- des moyens pour lire, apres un delai predetermine faisant suite a remission de chaque bit. la valeur 
de bit presente sur la voie d'arbitrage, et pour interrompre remission de la trame d'arbitrage des que 
la valeur de bit lue est differente de la valeur de bit emise, de telle sorte qu'a la fin de ('arbitrage, seule 
une station n'a pas cesse d'emettre et est habilitee a acceder a la voie de donnees. 

Bus selon la revendication 12. caracterise en ce que: 

- a trame d'arbitrage (ARB%) comporte un champ de priorite (PRIO) qui definit un niveau de priorite 
et un champ de numerotation (NUM) qui assure I'identrfication de chaque station, ces champs etant 
constitues d'un bit ou de plusieurs bits, et 

- les moyens d'interruption d'emission amenent une station a cesser remission de sa trame d'arbitrage 
des que le valeur de bit lue dans le champ de priorite et, en cas d'egai niveau de priorite, dans le champ 
de numerotation drffere de la valeur du bit correspondant emis. 

Bus selon la revendication 12 ou 13, caracterise en ce que: 

- la voie de donnees comprend un canal physique de transfer! de donnees et un canal physique deli- 
miteur. ce dernier etant a I'etat actif ou inactif selon qu'une sequence de donnees est transmise ou non 
sur le canal de donnees, 

- ies moyens de synchronisation de chaque station sont agences pour re conn aTtre i'etat actif du canal 
delimiteur et synchroniser le debut de la trame d'arbitrage emise par cette station par rapport a la mise 
en activite du canal delimiteur. 

Bus selon la revendication 13 ou 14, caracterise en ce que chaque station comporte une bascule (B^), 
des moyens pour inverser i'etat logique de la bascule entre deux trames d'arbitrage successives, et des 
moyens pour elaborer le champ de priorite (PRIO) de chaque trame d'arbitrage en fonction de I'etat (EVT) 
de la bascule et d'une valeur de priorite (V PR j 0 ) attribuee a I'echange de donnees requis. 

Bus selon la revendication 15, caracterise en ce que. pour assurer I'identite des etats logiques des bas- 
cules (Bevt) de toutes les stations, chaque station comporte des moyens pour fixer I'etat d'un champ (EVT) 
de la trame d'arbitrage en fonction de I'etat de sa propre bascule, pour lire I'etat du champ de la trame 
emise par la station ayant accede a la voie de donnees et pour fixer un nouvel etat de sa propre bascule 
en fonction de I'etat lu. 

Systeme selon i'une des revendications 13 a 16, caracterise en ce que chaque trame d'arbitrage (ARB%) 
comporte un champ de repetition (REp) associe au champ de priorite et en ce que chaque station comporte 
des moyens pour modifier I'etat du champ de repetition en cas de collision entre stations de meme niveau 
de priorite. 



8 



BP 0 517 609 A1 





T 




LA LD 
(ARB) (DATA) 



FIGJ 




EP 0 517 609 A1 




10 



EP 0 517 609 A1 




Office curopcen 
des brevet* 



RAPPORT DE RECHERCHE EUROPEENNE 



1 7 t;£*» 'c-p q 
1 ( ben. ib^a 



UFFICIO BREVETTI AGRATE 



EP 92 40 1564 



C*Crt»oc 



DOCUMENTS CONSIDERES COMME PERTINENTS 



IEEE TRANSACTIONS ON CONSUMER ELECTRONICS 
vol. CE-31, no. 4, Ktavenbre 198S t NEW YORK, US 
pages 687 - 698; 

R.MITCHELL ET AL. : 1 An Integrated serial bus 
architecture: principles and applications 1 

* Section: "Inter-Integrated circuit bus 11 , pages 
689-69 1 * 

US-A-4 667 192 (SCHMID ET AL. ) 

* colonne 1, llgne SO - colonne 2, Hgne 44 • 

* colonne 2, Hgne 62 - colonne 4, Hgne 42; 
figures 1.2 * 

WO-A-8 603 925 (MOTOROLA INC. ) 

* le docunent en entler * 

US- A- 4 063 220 (METCALFE ET AL. ) 

* abrege* * 

* colonne 2, Hgne 50 - colonne 4, Hgne 64 * 
EP-A-0 022 170 ( IBM) 

* page 7, Hgne 26 - page 8, Hgne 32; 
revendloatlons 1,2 * 



Reve 



1-17 



1-17 



1-17 



1-17 



1-17 



Lc present rapport a cte etafcti pour toutcs lex revcocLicarioas 



Urn 4m U 

LA HAYE 



18 SEPTEM8RE 1992 



CLASS EMENT DE LA 
DEMANDS (Int. 0.5 ) 



G06F13/376 



DO MAIN ES TECHNIQUES 
RECHXXCHES (Int. CL5 ) 



G06F 



HCDONAGH F.M. 



CATEGORIE DES DOCUMENTS CITES 

Y : ?*rdciiJWr«rft*nt p«fdo«ot en coetU&iJsoo »v*c un 
utr< <oaj»«t tfe U manexatigork 

O : 4lv*ulg*ti>e noa-fccrlu 



T : tkterie ou pni>cip« i U bus* 4* n»vaoboa 

4&t« i€ thp6< ou «#rcs c*n« iota 
D : til* cus Is. 
L : ctt po«r futre nisoca 



A : B«otrc 4c U humille, document a>rr*spoD4Mt 



11 



European Patent 
Office 



EUROPEAN SEARCH REPORT 



Application Number 

EP 95 83 0276 



DOCUMENTS CONSIDERED TO BE RELEVANT 



Category 



Citation of document with indication, where appropriate, 
of relevant passages 



Relevant 
to claim 



CLASSIFICATION OF THE 
APPLICATION (Int.CL6) 



US-A-4 987 571 (HAYMOND ET AL.) 22 January 
1991 

* column 2, line 5 - line 45; claims 1,3,9 



WO-A-95 12265 (NORTHERN TELECOM) 4 May 
1995 

* page 4, line 20 - page 5, line 26; 
claims 1,3,4,7 * 

EP-A-0 495 136 (PIONEER ELECTRONIC 
CORPORATION) 22 July 1992 

* column 1, line 1 - column 4, line 29; 
claims 1,2; figures 1,2A,2B,3A,3B * 

EP-A-0 517 609 (TELEMECANIQUE) 9 December 
1992 

* page 1, line 1 - line 41; claims 1,2 * 



1,6,9,11 



H04H1/00 



5,9 



TECHNICAL FIELDS 
SEARCHED (InLCh6) 



H04H 



The present search report has been drawn up for ail claims 



PI act of learck 



THE HAGUE 



Date of ceu^Jrf >o« of the wurck 

22 December 1995 



De Haan, A.J. 



CATEGORY OF CITED DOCUMENTS 

X : particularly relevant if token alone 

Y : particularly relevant if combined with another 

document of the same category 
A : technological background 
O : non- written disclosure 
P : intermediate document 



T : theory or principle underlying the invention 
E : earlier patent document, but published on, or 

after the filing date . 
D : document cited in the application 
L: document died for other reasons 

& : member of the same patent family, corresponding 
document 



THIS PAGE BLANK (um§) 



ANNEX TO THE EUROPEAN SEARCH REPORT 
ON EUROPEAN PATENT APPLICATION NO. 



EP 95 83 0276 



This annex lists the patent family members relating to the patent documents cited in the above-mentioned European search report. 
The members are as contained in the European Patent Office EDP file on 

The European Patent Office is in no way liable for these particulars which are merely given for the purpose of information. 

22-12-1995 



Patent document 
cited in search report 



Publication 
date 



US-A-4987571 



22-01-91 



Patent family 
members) 



Publication 
date 



NONE 



W0-A-9512265 


04-05-95 


NONE 






EP-A-495136 


22-07-92 


NONE 






EP-A-517609 


09-12-92 


FR-A- 
JP-A- 
US-A- 


2677473 
5257877 
5398243 


11-12-92 
08-10-93 
14-03-95 



For more details ahout this annex : see Official Journal of the European Patent Office, No. 12/82 



THIS PAGE BLANK (uspto) 



